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1. Background and Statement of Results 

Suppose S{x, y) is a smooth real-valued function on a neighborhood of (0, 0) with 
S{0, 0) = 0. For a small open set U containing the origin and a small e > 0, define Ms [/(e) 
by 

Ms,uie) = \{{x,y)eU:\S{x,y)\<e}\ (1.1) 

By resolution of singularities (or using the explicit formulas of [Gl]) if S{x,y) is real- 
analytic then if U is sufficiently small then for some Cjj > one has 

Ms,u{e) =Cue^\lne\P + o{e^lne\P) (1.2) 

Here j is a positive rational number and p = or 1. Also using resolution of singularities, 
it can be shown that (j,p) is independent of U for small enough U. We refer to j as the 
growth index of S and to p as the multiplicity of this growth index. If S{x, y) is merely 
smooth, then it follows from [Gl] that (1.2) still holds unless there is a smooth coordinate 
change fixing the origin after which the bisectrix intersects the Newton polygon of S in 
the interior of its horizontal ray (see below for the relevant definitions.) It is also true that 
except in those exceptional situations, Cu is independent of U for small enough U. In the 
exceptional situations, then we can at least say there is a j such that for small enough U, 
for some Cu > we have M5 [/(e) < Cjj^-' , while for j' > j there is no C'jj for which the 
estimate Ms,u{^) < C'jje^ holds. Thus for the smooth situation, we also have a natural 
definition of the growth index of S'(x, y) and its multiplicity. 

A natural question to consider is the effect of perturbing S{x, y) on the growth 
index and its multiplicity. Besides being of intrinsic interest, these questions and their 
oscillatory integral analogues (described later in this section) are important in the analysis 
of Fourier transforms of surface-supported measures such as in [IKeM] and [loSa] . Complex 
and higher-dimensional analogues of these questions are also connected to various issues 
in complex geometry. 

Since by the implicit function theorem one has Ms,u{^) ~ |VS'(0, 0)|~^e when 
V5'(0,0) 7^ and U is sufficiently small, one typically assumes that S{x,y) has a critical 
point at the origin. That is, one assumes that 5(0, 0) = and VS'(0, 0) = 0. 
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For the analogous problem in one dimension, the growth index is just the recip- 
rocal of the order of vanishing of S{x) at x = 0, so a small perturbation of the phase 
can only result in the growth index staying the same or increasing. A famous example of 
Varchenko [V] shows that the analogous phenomenon does not necessarily hold in three or 
higher dimensions. Thus a general result can hold only in dimension two. The strongest 
result in the current literature is the following theorem due to Karpushkin [K3]. Let Dr 
denote the open disk in of radius r centered at the origin, and Er the open disk in 
of radius r centered at the origin. For a function /(x, y) real-analytic on D^, let /(^i, Z2) 
denote the unique holomorphic extension of f{x,y) to Ej.. Then Karpushkin's theorem is: 

Theorem: ([K3]) Suppose S{x,y) is real-analytic on Dr satisfying 5'(0, 0) = and 
V/S'(0, 0) = such that S{x, y) has growth index j with multiplicity p at the origin. Then 
there is a 5 > 0, an s < r, and a positive constant Cs depending on S{x, y) such that if 
f[x,y) is real-analytic on Ds and f{zi,Z2) extends to a continuous function on Eg with 
1/(^1, Z2)\ <S for all (zi, Z2) e Eg then for < e < | 

Ms+f,DA^)<Cse^\\ne\P (1.3) 

Thus Karpushkin's theorem shows that for real-analytic functions not only does the growth 
index and multiplicity either improve or stay the same under a small perturbation, but also 

one has uniformity in the radius s and in the constant Cs- Karpushkin's proofs involve 
ideas from singularity theory, in particular the theory of versal deformations which turns 
arbitrary perturbations of S{x, y) into a number of canonical forms which then may be 
considered individually. 

Another method for dealing with stability of Ms,u{^) was introduced in [PSSt] 
where the above theorem is proven modulo the logarithmic factors. Their methods are 
often referred to in this subject as the method of algebraic estimates, which also give 
partial analogues in higher dimensions (the example of Varchenko shows the full analogues 
not feasible). Also, in the case of linear perturbations of smooth functions, results of the 
above nature are proven in [IKeM]. 

The purpose of this paper is to show how resolution of singularities algorithms in 
two dimensions, in conjunction with some one-dimensional Van der Corput-type lemmas, 
provides another method which we will use to prove new estimates and theorems for the 
Ms,u{^) as well as for oscillatory integral analogues. Since these algorithms will apply 
to all smooth functions, our theorems will hold for all smooth functions as opposed to 
the earlier real-analytic results of [K1]-[K3] and [PSSt]. We also will make use of the 
superadapted coordinate systems of [Gl] that put functions in certain canonical forms 
suitable for these problems. They are a refinement of the adapted coordinate systems of 
[V]. Adapted coordinate systems are also used in [K1]-[K3] and [PSSt]. 

For our sharpest estimates (Theorems 1.1 and 1.5) our condition on the perturba- 
tion function f{x,y) will be that the absolute values of finitely many derivatives of f{x, y) 
at the origin are less than some 5 which depends on S{x,y). We will get uniformity in 
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the coefficient Cg of (1.3), but there will not be uniformity in the radius s since such 
uniformity docs not hold in the general smooth case. For a given /(x, y), there will also be 
finitely many t with |t| < 1 such that the case when tf{x, y) is the perturbation function is 
excluded from the theorems. This is due to certain error terms being affected by the zeroes 
of certain one-dimensional polynomials induced by S{x,y) + tf{x,y). Since these issues 
only affect error terms, other than for these exceptional values we will get the uniform 
estimates. 

Before we state our theorems we first define some relevant terminology. 

Definition 1.1. Let S{xj y) = J2a b ^abX°'y^ denote the Taylor expansion of S{x, y) at the 
origin. Assume there is at least one (a, h) for which Sab is nonzero. For any (a, h) for which 
Sab 7^ 0, let Qab be the quadrant {{x,y) G '■ x > a,y > h}. Then the Newton polygon 
N[S) of S{x, y) is defined to be the convex hull of the union of all Qab- 

A Newton polygon consists of finitely many (possibly zero) bounded edges of 
negative slope as well as an unbounded vertical ray and an unbounded horizontal ray. 
More generally, one can define the Newton polygon of a power series m. x^ and for a 
positive integer N analogously to Definition 1.1. 

Definition 1.2. The Newton distance d{S) of S'(x, y) is defined to be inf{t : (t, t) e N{S)}. 

Throughout this paper, we will use the (a, 6) coordinates to write equations of 
lines relating to Newton polygons, so as to distinguish from the x-y variables of the domain 
of S{x, y). The line in the a-b plane with equation a = b comes up so frequently it has its 
own name: 

Definition 1.3. The bisectrix is the line in the a-b plane with equation a — b. 

In Theorems 1.1-1.3 below, S{x,y) is a smooth function on a neighborhood of the origin 
with nonvanishing Taylor expansion at the origin and satisfying S'(0, 0) = and ViS'(0, 0) = 
0. Denote the growth index of S{x, y) by j and its multiplicity by p. Our first and sharpest 
theorem is the following. 

Theorem 1.1. There is a positive integer I and a 5 > such that if f{x,y) is a smooth 
function on a neighborhood of the origin with sup|Q,|<; \d" f{0,0)\ < S, then for all but 
finitely many t with \ t\ < 1, if D is a, sufficiently small disk centered at the origin (depending 
on 5 -|- tf), for all < e < I we have 

Ms+tf,Di^)<Cse^\lne\P (1.4) 

There is no uniformity in the radius of D in Theorem 1.1 as such a statement is 
false for general smooth functions. It should also be pointed out that since in most cases 
the leading coefficient of (1.2) is independent of U for small enough U, simply shrinking 
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down D does not typically help in getting a uniform constant in the right-hand side of 
(1.4). 

Our next result says that as long as S{x,y) and f{x,y) do not both have Morse 
(nondegenerate) critical points at the origin, then Theorem 1.1 still holds for \t\ > 1 as 
well, although now the constant now depends on t and / as well as S. Another way of 
saying this is that the growth index and multiplicity of S{x, y)+tf{x, y) is at least as good 
as that of S{x, y) for all but finitely many t. 

Theorem 1.2. Let /(x, y) be a smooth function on a neighborhood of the origin with a 
critical point there and assume that S{x,y) and f{x,y) do not both have Morse critical 
points at the origin. Let jt denote the growth index of S{x, y) + tf{x, y) at the origin and 
Pt its multiplicity. Then for all but finitely many real values of t we have {—jt,Pt) < {—jjP) 
(under the lexicographic ordering). 

Theorem 1.2 does not hold if S{x,y) and f(x,y) are both Morse as can be seen 
by taking S{x, y) = x'^ + y"^ and /(x, y) = .x^ — y^. However, in such situations the growth 
index of all but finitely many S -\- tf is still going to be 1. Also, note that the condition 
excluding finitely many t may be necessary; for example, when f{x,y) — —S{x,y) plus a 
small error term. 

Since the growth index and multiplicity of aSi{x,y) + (3S2{x,y) is the same as 
that of Si {x, y) + ^S2 {x, y) for any a 0, Theorem 1.2 and symmetry imply the following: 

Theorem 1.3. Suppose -S'i(a;, y) and <S'2(a;, y) are two smooth functions on a neighborhood 
of the origin with critical points at the origin, not both Morse. Let (ii,pi) and (j2,P2) 
be their growth indices and multiplicities. For any (real) a and /3, Let ja^p and Pa,i3 be 
the growth index and multiplicity of aSi{x,y) + pS2{x,y). Then there is a finite set of 
numbers such that unless ^ is in this set, (— ja,/3,Pa,/3) < iiihi((— ji,pi), (— j'2,p2)) under 
the lexicographic ordering. 

One includes oo as a possible value of - in Theorem 1.3. Also, note that one can 
make appropriate generalizations of Theorem 1.3 for several functions. 

We now give an idea of how Theorems 1.1 and 1.2 are proved. First consider 
the simple case where D is a small disk centered at the origin and S{x,y) and f(x,y) are 
monomials aix^'-y^'^ and a2X°''^y^'^ . Then using an elementary argument, one can evaluate 
Ms+tf,D{£) directly to show Theorems 1.1 and 1.2. Already one might have to exclude 
one value of t; this occurs if cui = 02, Pi = ^2-, and t = Next, suppose that instead 

of being monomials, S{x, y) and f{x, y) are comparable to monomials. That is, suppose 
there are smooth functions ai{x,y) and a2{x,y), both nonvanishing at the origin, such 
that S{x,y) = ai{x,y)x'^^y^^ and f{x,y) = a2{x,y)x°'^y^^ . Then roughly speaking one 
has the same behavior as in the monomial case. There is an added difficulty if ai = 0.2 and 
/3i = /32, for in this case one must also have to consider the zeroes of a\{x^ y) + ta2{x, y). 
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More generally, the strong form of resolution of singularities says that in the real- 
analytic case there is a coordinate change (p such that S o (j){x, y) and / o (j){x, y) are locally 
comparable to monomials in the above sense. However, the best one can automatically say 
about the Jacobian of this coordinate change is that it too is comparable to a monomial. 
Hence when looking at integrals one cannot automatically reduce to the above situations 
in general. Fortunately, in two dimensions there are substitutes for such resolution of 
singularities algorithms that reduce to situations similar to where S o (j) and f o (p ^ire 
locally comparable to monomials, and which have determinant one. Even better, these 
algorithms hold for the general smooth case. 

Specifically, in section 3, we will take a small disk D centered at the origin and 
write D = U^^iDi. On each Di there will be a coordinate change (pi such that on each 
(p~^Di, the function So(pi is comparable to a monomial in a certain sense. This can be done 
in such a way that / o 0j is also comparable to a monomial, although we won't explicitly 
use this fact for certain technical reasons. Each (pi{x^y) is of the form {±x,±y — gi{x)), 
and the domain (p~^Di is a "curved triangle" consisting of the points in (p~^{Di) between 
two curves y = Pi{x) and y = qi{x) such that Pi{0) = qi{0) = and pi{x^) and qi{x^) 
are smooth for some N . Since each (pi now has Jacobian determinant ±1, in examining 
Ms,d{^) one can switch to considering S o (pi and f o (pi on the set (p^^Di. Although 
these two functions aren't strictly speaking comparable to monomials, there are enough 
similarities with that situation such that after some effort one can prove Theorem 1.2. One 
has to exclude finitely many values of t for each Di to avoid cancellations such as in the 
monomial case. 

The idea of dividing into curved triangles related to the singularities of S{x, y) 
to simplify the behavior of integrals related to S{x,y) goes a while back. It was used in 
the various Phong-Stein papers on oscillatory integral operators such as [PS] and then in 
the author's earlier work such as [G2]-[G3]. The Phong-Stein papers use curved triangles 
deriving from Puiseux expansions of real-analytic functions, while [G2]-[G3] uses explicit 
resolution of singularities algorithms such as in this paper. Since the problems being 
considered here are rather different from the earlier problems, we will derive from first 
principles a resolution of singularities theorem amenable to the situations at hand. 

Proving the stronger result of Theorem 1.1 requires additional ideas. In fact, if 
our goal was only to prove Theorem 1.2 and its consequences, then section 4 would be 
noticeably shorter. To get the sharper estimates of Theorem 1.1, we will draw on the 
results of [Gl]. Specifically, we first put S{x,y) into what in [Gl] are called superadapted 
coordinates. These are a generalization of the notion of adapted coordinates of [V] . Then we 
apply the resolution of singularities algorithm of section 3 to S{x,y), getting the resulting 
Di. One next focuses on the Di which give the dominant terms in Ms,d{^)- For these 
Di, one subdivides further into sets Dij. This will be a coarse subdivision related to the 
resolution of singularities of S{x, y) -|- tf{x, y); however, one does not have to use the full 
resolution of singularities theorem here. For the Dij that give the largest contribution to 
Ms,d{^), one uses estimates from section 2 related to one-dimensional Van der Corput-type 
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lemmas to prove the sharp estimates of Theorem 1.1. 

On the remaining Dij, as well as the Di that do not give dominant terms of 
Ms,d{^), one now applies the full resolution of singularities theorem to / o The 
resulting functions, call them /o$y and iSo^j^, are now comparable to monomials in the 
new coordinates, and the considerations used for Theorem 1.2 can now be used. Because 
the contributions here are error terms for Ms,d{^) (that is, they give higher powers of e 
than the estimates sought), we do not have to worry about constants here if e is small 
enough, which we will see we can assume. However, we still have to exclude finitely many 
values of t as in Theorem 1.2; it is conceivable that for such t the power of epsilon appearing 
in such error terms becomes as small or smaller than the desired power for M5 £)(e). Note 
that this phenomenon does not appear in the real-analytic results [K1]-[K3] or [PSSt]. The 
author does not know if this is a result of the weaker assumptions of Theorem 1.1, or if 
one can avoid excluding finitely many values of t in the context of Theorem 1.1 with an 
additional argument. As indicated above, this cannot be avoided in the context of Theorem 
1.2. 

Oscillatory Integrals. 

Let S{x, y) be a smooth function on a neighborhood D of the origin with S'(0, 0) = 
0. Suppose (f){x,y) is a real-valued smooth function supported in D. We consider the 
oscillatory integral defined by 

JsA^)^ f e'^^^^^yU{x,y)dxdy (1.5) 

Here A is a real parameter and we are interested in the behavior of Js,(t>{^) as |A| — > 00. 
Since Js,(t>i~^) is the complex conjugate of Js,0(A), one only needs to consider the situation 
as A — ^ 00. As is well-known, the analysis of (1.5) is closely related to the analysis of the 
sublevel areas above. Specifically, in the real-analytic case, if S{0, 0) = and ViS'(0, 0) = 
then in analogy to (1.2) we have nontrivial asymptotics of the form 

J5,<^(A) = D^X-^{liiXf + o{X-^{lnXy) (1.6) 

Here we write (1.6) such that {—j,p) is maximal (under the lexicographic ordering) such 
that D(j) is nonzero for at least one in any sufficiently small neighborhood of the origin. 
We refer to j as the oscillatory index of Js,<j} and p as its multiplicity. Using well-known 
arguments from [AGV], it can be shown that (in the real-analytic case) the oscillatory 
index is equal to the growth index, with the multiplicity the same in both cases, unless 
there is a coordinate system near the origin in which S{x,y) = x'^ — y^. In this case, the 
growth and oscillatory indices are both 1, with the multiplicity of the growth index being 
1 and the multiplicity of the oscillatory index being zero. 

Furthermore, Karpushkin's methods work for the oscillatory integral case as well, 
and in [K1]-[K2] analogues for oscillatory integrals (1.6) to his above-mentioned theorem 
on sublevel areas are proven. 
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Using some results of [Gl], Theorem 1.3 directly implies analogues for oscillatory 
integrals. To see why this is the case, we first give some background from [Gl] which 
will also be used in the proof of Theorem 1.1. Suppose S{x,y) is a smooth function on 
a neighborhood of the origin such that >S'(0,0) = and VS{x,y). Write the Taylor series 
of S{x, y) as J2ab ^abX°'y^ and denote the Newton distance of S{x, y) by d. Then it is 
proven in [Gl] that there is a smooth coordinate change taking the origin to itself, such 
that after the coordinate change S{x,y) is in "superadapted coordinates", which means 
the following. 

Definition. For a compact edge e of N{S) with equation a + mh = a, let Se{x, y) denote 
the sum of all terms of ^ SabX^V^ with a + mb = a. S{x, y) is said to be in superadapted 
coordinates if for any compact edge e of N[S) intersecting the bisectrix, any zero of -S'e(l, y) 
or S'e(— 1,2/) has order less than d{S). 

In [Gl] it is proven that in superadapted coordinates, the growth index j is given 
by 2- The multiplicity p is 1 if and only if the bisectrix intersects A^(<S') at a vertex. It is 
also shown that d = 1 il S{x, y) is Morse and d > 1 otherwise. It is further shown that 
in superadapted coordinates, on a small enough neighborhood U of the origin for these 
values of j and p one has Js,0(A) < CA~-' (ln A)^ for any supported in U, and that for any 
{—j'lP') < {—jiP) (with respect to the lexicographic ordering) there is some (f) supported 
on U for which the estimate Js,4,{^) < CX~^ (InA)^ does not hold for any C. 

Thus in the non- Morse case, for a general smooth function it makes sense to define 
the oscillatory index and multiplicity to be the same as the growth index and multiplicity. 
In the Morse case one defines them to be inherited from the Morse coordinates. Note 
that this definition agrees with the old definition for the real-analytic case. Note also that 
the analogue of Theorem 1.3 for oscillatory integrals follows immediately from Theorem 
1.3. Since the two types of Morse critical points have the same oscillatory indices and 
multiplicities, the case where Si{x,y) and S2{x,y) both have Morse critical points at the 
origin may be included in the oscillatory integral result: 

Theorem 1.4. Suppose Si{x,y) and S2{x,y) arc smooth functions on a neighborhood of 
the origin with critical points at the origin. Let (ji,pi) and {j2,P2) be their oscillatory 
indices and multiplicities at the origin. Let j^^is and Pa,i3 be the oscillatory index and 
multiplicity of aSi{x,y) + f3S2{x,y). Then there is a finite set of real numbers such that 
unless £ is in this set, then {—ja,i3,Pa,f3) < _7i,pi), {—j2,P2)) under the lexicographic 

ordering. 

Again, here we include oo as a possible value of ^. Note that Theorem 1.4 per- 
tains to integrals of the form e*'^'^i(^'^)''"*^'^2(^'^)0(x, y) dx dy, which are tied to Fourier 
transforms of surface-supported measures. 

For oscillatory integrals, getting constants depending on S{x, y) and not f{x, y) 
in analogy with Theorem 1.1 is difficult for a few reasons. For one, since the integrands 
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of oscillatory integrals have both positive and negative values, even if one had precise 
onc-dimcnsional Van der Corput lemmas for the oscillatory integral case, averaging the 
resulting estimates over a second dimension might give extra cancellation that needs to be 
taken into account. Secondly, and perhaps more importantly, applying one- dimensional 
Van der Corput lemmas on the integrands of J 3,4, will result in bounds depending on the 
supremum of | V(/)|, and such upper bounds do not necessarily behave well under coordinate 
changes. However, if the perturbed function S + tf is real-analytic there are explicit 
formulas from [AG V] for transforming the estimates of Theorem 1 . 1 into explicit estimates 
for large enough A, and we get the following. 

Theorem 1.5. Suppose S{x,y), f{x,y), I, S, j, p, and D are as in Theorem 1.1. There is 
a Bs > such that for all but finitely many \t\ < 1, if is supported in D and S + tf is 
real-analytic, then for sufficiently large A we have 

\Js+tfA>^)\<Bsm\ooX-\lnXr (1.7) 



Proof. We may assume S{x, y) is not Morse since the Morse case follows from the explicit 
asymptotic expansions known in the Morse situation. By Theorem 1.2 of [Gl], the initial 
coefficient D^j, of the asymptotics (1.6) for S + tf satisfies 



\D^\<jT{j)lim 

e—^0 



S+tf,4> 



e-?(lne)P 

Here Is+tf,4>{,^) — /|5+t/|<e I/) ^1/- Note that we have 



(1.8) 



eJ(lne)P 



< 



Ms+tf,D{e) 



Since Theorem 1.1 holds for S + tf on D, the above is at most 

CsMloo 

Thus since jT{j) < 2, the limit in (1.8) is at most 2C5||0||oo- By taking A sufficiently large 
that the other terms of the asymptotics (1.6) are small in comparison, we obtain (1.7) with 
Bs = 3C5 and the theorem follows. 

2. Lemmas about curved triangles and one-dimensional Van der Corput Lem- 
mas 



We make extensive use of the classical Van der Corput lemma throughout this paper. 
Although we don't need very sharp constants, to simplify our notation we use the following 
version that follows from [R]. We refer to [CaCWr] for more information on this general 
subject. 



8 



Lemma 2.1. ([R]) Suppose for a positive integer k, f{t) is a function on an interval 
/ such that for some positive constant c, |^^| > ck\ on I. Then for any e > we have 

\{tel: \f{t)\ < e}\ < min(|/|,4c-^e^) (2.1) 

An immediate consequence of Lemma 2.1 that will be useful in analyzing our functions on 
curved triangles is the following. 

Lemma 2.2. Let Am,N denote the set {{x,y) : < x < xq, < y < Nx'^}, where 
m > 0. Suppose g{x,y) is a function on Am,N such that \d^g{x,y)\ > ap\x°' on Am,N, 
where a,a > and /3 is a positive integer. Then for a fixed x we have 

\{y : {x,y) e Am,N, \g{x,y)\ < e}\ < 4{y : {x,y) e Am,N, ax"yf^ < e}\ (2.2) 

Lemma 2.2 will often be used in conjunction with the following lemma. 

Lemma 2.3. Let h{x,y) = ax'^y^ for some a,a,l3> 0. Let Am,N be as in Lemma 2.2. 

a.) If (3 > a, then there are constants c, C > depending on a, m, a, and (3 such that for 
sufficiently small e we have 

cXq" < \{ix,y) e Am,i : \h(x,y)\ < e}\ < Cxq" (2.3) 

h) If (3 — a, then there are constants c, C > depending on a, a, m, and jS such that for 
sufficiently small e we have the estimate 

ce^|lne| < \{{x,y) e Am,i : \h{x,y)\ < e}\ < Ce^|lne| (2.4) 

c) If (3 < a, then there are constants c, C > depending on a, m, a, and (3 such that for 
sufficiently small e we have 

ex. — ^ m-\-l a. — [3 ?Tj.-|-l 

cAr«+m/3e«+m/3 < \{{x,y) e Am,N '■ \h{x,y)\ < e}\ < CN e^+^t^ (2.5) 

Proof: Viewing \{{x,y) e Am,N '• \h{^^y)\ < ^ll ^ ^^e integral of the characteristic 
function of {\h{x,y)\ < e} over Am,N, we change variables twice, first by replacing y by 
x'^y' and then by replacing x by {x')">^ . We obtain that \{{x^y) e Am,N '■ \h{x,y)\ < e}| 
is given by 

{m + l)-'\{{x',y') e [0,x^+'] X [0,7V] : a{x')'& {y'^ < e}\ (2.6) 

The a;'-measure in (2.6) for fixed y' is given by min(x^"''^, ce«+^ (y')~«+^). Note that 

the two terms in the minimum are equal at y — y^ — c'xq . Also note that the 

power ■^^^ of y' is greater than 1 if (3 > a, and less than 1 if (3 < a. In the former case, 
if e is sufficiently small the measure of the set (2.6) is comparable to the portion where 
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y' < y'o^ given by yQX^~^^ = c'xq and thus the formula (2.3) holds. If /3 = a, then the 
exponent is exactly 1, and one obtains the additional logarithmic factor of (2.4). Lastly, 
if /3 < ct, the measure of the set (2.6) is comparable to the measure of the part where 
N > y' > giving (2.5) for small enough e. This completes the proof of the lemma. 

We will make frequent use of the next lemma in conjunction with the above lemmas. 

Lemma 2.4. Suppose R{x, y) is a smooth function on a neighborhood of (0, 0) such that 
N{R) has a vertex at (c, d). Let Tcdx'^y'^ be the associated term of the Taylor expansion 
of R{x,y) at (0,0). Then the following hold. 

a) If {c,d) is the intersection of two compact edges of N{R), with equations a + mb = a 
and a + m'b — a' respectively with m' > m, then for any S > Q there is an r > and a 
^ > such that for < a; < r and ^~^x'^ < y < ^x"^ one has 

\R{x,y) - TcdxVl < S\rcd\xV (2-7) 

b) If (c, d) is the intersection of the horizontal ray of N{R) with a compact edge with 
equation a + mb = a, then for sufficiently small rj > 0, for any S > there is an r > and 
a ^ > such that for < x < r and xv<cy< ^x"^ equation (2.7) holds. 

c) In the setting of case b), if we also have that d = then for any S > there is an r > 
and a ^ > such that for < a; < r and < y < ^x'^ equation (2.7) holds. 

Proof. We start with a). Let the Taylor expansion of R{x,y) at the origin be written as 
Sab fahX°'y^. For a large M we may write 

R{x, y) - rcdx V = XI r^dx^y^ 

c<a<M, d<h<M, (a,6)^(c,d) 

+ rabx''y' + EM{x,y) (2.8) 

a<c, d<b<M, a+mb>a c<a<M, b<d, a+m'b>a' 

Here EM{x,y) satisfies 

\EM{x,y)\<Ci\x\^' + \yn (2.9) 

The first sum in (2.7) can be made less than j\rcd\x'^y'^ in absolute value by shrinking the 
radius of D appropriately. As for the second sum, if one changes coordinates from {x,y) 
to {x,y'), where y' = x'^y, then {x,y') e [0, 1] x [0,^]. Observe that a given term rabX°'y^ 
of the second sum becomes rabX°'^^^{y')^ . Since a + mb > a and b > d in each term 
in the second sum, the entire sum can be written as x'^{y'Y{y' f{x,y')) for some f{x,y') 
which is a polynomial in y' and a fractional power of x. Thus by shrinking ^ appropriately, 
since y' < i the sum can be made of absolute value less than \\rcd\x°'{y'Y ■ Note that 
T^cdX^y^ = rcdX^'^^'^{y'y, and this is equal to rcdx'^{y'Y since (c, rf) is on the edge with 
equation a + mb = a. Thus by choosing ^ sufficiently small, we can have that the second 
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sum is of absolute value at most ^\rcd\x^y^ (in the original coordinates.) These are the 
bounds we need. 

The third sum is dealt with in exactly the same way, reversing the roles of the x 
and y axes. Lastly, since x"^ > y > the error term EMix.y) can be made less than 
\\fcd\x'^y'^ in absolute value for small x if M is chosen sufficiently large. Putting these all 
together, we obtain \R{x,y) — Tcd.x'-^y'^l < S\'r'cd\x'^y'^ ^ needed. This completes the proof 
of part a), of the lemma. 

Moving on now to part b), we once again look at the expression (2.8). This 
time there is no third sum, and all the other terms can be bounded exactly as in part a); 
the condition that y > x'^ for some small i] ensures that for large enough M the error 
term will still be smaller than ||rcd|.x^?/^ using the inequality (2.9). Moving now to c), 
we again examine (2.8). Once again there is no third sum, and the first two terms are 
bounded as they were in part a). This time the error term is bounded hy C{\x\^^ + \y\^'^) < 
C'{\x\^ + la;!-^"^). Since d = 0, by taking M large enough the error term can be made 
less than j\rcd\x'^y'^ = jlvcdlx'^ for small enough x. This gives us part c) and completes 
the proof of Lemma 2.4. 

3. The resolution of singularities algorithm. 

In this section we prove the version of two-dimensional resolution of singularities 
we need for the analysis in section 4. In keeping with the philosophy of [G2] as well as 
its antecedents such as [PS] or [V], it involves dividing a neighborhood of the origin into 
"curved triangles" each of which has a coordinate system in which S{x,y) behaves like a 
monomial in an appropriate sense. The theorem we use is the following. 

Theorem 3.1. Suppose S{x,y) is a smooth function defined on a neighborhood of the 
origin with S{0, 0) = such that the Taylor expansion Sahx'^y^ of S{x^ y) at the 
origin has at least one nonvanishing term. Then for any suflBciently small > 0, and any 
sufficiently small disk D centered at the origin, we may, up to a set of measure zero, write 
D n {(x, y) : \y\ < \x\'^} as a finite union UjDi, where the Di have the following properties. 

Let M denote the difference between the y coordinates of the uppermost and lowermost 
vertices of N{S). If N{S) has one vertex let M = 1. Then there is a positive integer M' 
depending on M such that for each i there is a function gi{x) with gi{x^ ) smooth and 
a function (f)i{x, y) of the form (ix, ±y — gi{x)) such that / o (j)i{x, y) is approximately a 
nonzero monomial hix'^^y^^ {oti, Pi > 0,/5j an integer) on the curved triangle D'^ = (p^^Di 
in the following sense. 

a) The set D'^ is of the form {{x,y) e 4)~^{D) : x > 0, fi{x) < y < Fi{x)} where each 
fi{x^ ) and Fi{x^ ) are smooth. The initial term of the Taylor expansion of Fi{x) is of 
the form AiX^\ where Ai,Ni > 0. The function fi{x) is either the zero function or has a 
Taylor series with initial term ajx"^* where ai,ni > and > Nj,. 
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b) If Pi = 0, then fi{x) is the zero function and there are positive constants Cj and Cj such 
that on Dl one has the estimates 

Cix'^' < So(j)i{x,y) < Cix"^' 

c) If (3i > 0, then we can write S = Si + S2 a£ follows. S2 has a zero of infinite order at 

(0,0) and is the zero function if S is real-analytic. Also, S2{x^ ,y) is a smooth function. 
As for 5*1, for any preselected 5 > we can arrange that the decomposition is such that 
for some nonzero constant bi, for any < k < ai, < I < (3i on we have 

\d^dlS o 4>i{x, y) - haiiai - l)...{ai -k+ - - I + 

< 5\bi\x''^-^yf^'-'' (3.1) 

d) The total number of sets Di can be bounded in terms of M. 

The following corollary will follow immediately from the proof of Theorem 3.1. 

Corollary 3.2. If S{xP, y) is a smooth function for some positive integer p, then Theorem 
3.1 still holds, except the exponent M' is replaced by pM' . 

Proof of Theorem 3.1. We first dispense with the case where N{S) has exactly one 
vertex {a,b). Let Sabx"'y'' be the corresponding term of the Taylor expansion of S{x,y). 
Thus for any N we have S{x,y) = SabX°'y^ + 0{\x\^ + \y\^). We divide a small disk D 
centered at the origin into 8 curved triangles by slicing along the x and y axes as well as 
along the lines y = ±x. We make these triangles the D^'s with each (pi{x) = {±x,±y) or 
{±y,±x) and each fi{x) = 0. Then condition c) above automatically holds and we are 
done. 

Thus we now assume that N{S) has multiple vertices. Hence N{S) has at least 
one compact edge. We write the equations of these edges as a + rrijb = aj, where nii > 
1712 > ... > TOn- Clearly it suffices to divide the x > 0,y > portion of a small disk 
D centered at the origin according to the lemma, so we restrict our attention to Dq = 
D (1 {x > 0,y > 0}. For a small ^ > to be determined, up to a set of measure zero we 
write Dq (1 {y < x^} as the finite union of sets Uj and Tj, where the Uj are all possible sets 
of the form {(x, y) G .Do '■ ^x"^^ < y < } and the Tj are all possible sets of the form 

{(x, y) e Do : ^"'x'^^+i < y < ^x"^^} as well as the sets T„ = {(x, y) e Dq : < y < ^x"""} 
and To = {{x,y) G Dq : ^~^x'^^ < y < x"^}. (We assume 77 < mi). Observe that each Tj 
corresponds to a unique vertex of N{S). We will turn each Tj into one of the Di's with 
the associated (pi just the identity map. As for the Uj, we will subdivide each Uj further 
into Vjk and Uji, where the Uji will also become D^'s for which part b) of the theorem 
holds, and where the Vjk will undergo further subdivisions and coordinate changes. 

We start with the T^'s for j ^ n. Let (c, d) denote the vertex of N{S) cor- 
responding to Tj and let ScdX^y^ denote the associated term of the Taylor expansion. 
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Then by Lemma 2.4 applied to S{x,y) and its various y partials, for any 5 > we 
can choose ^ such that if D is sufficiently small then on Tj, we have the inequality 
\S{x,y) — Scdx'^y'^l < S\scd\x'^y'^ as well as its analogues for any d^dyS{x,y) for k < c, 
I < d. Thus a) and c) of the theorem hold with 0i the identity map, which is what we 
need for these Tj. 

Next, we look at = {{x, y) G Dq : < y < ^x^"}. This time we cannot apply 
Lemma 2.4 automatically. By a famous theorem of Borel (see [H] for a proof), one can let 
so{x,y) be a smooth function on a neighborhood of the origin whose Taylor expansion at 
the origin is given by J2ab^ab^^y^~'^- Then Lemma 2.4c) applies to so{x,y) and we can 
assume that on we have 

\so{x,y) - ScdX^l < SlscdX^l (3.2) 

Let si{x,y) — y'^so{x,y). Then si{x,y) has the same Taylor expansion at the origin as 
S{x, y) and is equal to S{x, y) when S{x, y) is real-analytic. We also have the desired 
inequality 

\si{x, y) - ScdX^y'^l < 5|scda:Vl (3-3) 

Note also that the analogues of (3.3) for the x and y partials also hold; for example, the 
Newton polygon of so{x,y) is such that taking a y derivative of so{x,y) incurs a factor of 
at most C.x~"^" which is much smaller than ^ on T„ if ^ is appropriately small. Thus we 
have a) and c) of Theorem 3.1 and we are done with the analysis of the T^'s. 

Next, we proceed to the analysis of the U/s. Let Sm^ {x, y) denote the sum of the 
terms SabX°'y^ of the Taylor expansion lying on the edge with equation a + nijb = aj. Note 
that Sm {x, y) is a polynomial and is the sum of SahX°'y^ minimizing a+rrijb. Let rji < ... < 
TjN- denote the positive zeroes of Sjn {l,y) if there are any. Define Vjk = {{x,y) G Uj : 
{fjk—C)^^^ < ?/ < long as ^ is small enough, we may write Uj — UkVjk as a 

union UiUji where each Uji is of the form {{x, y) G Uj : {rj k+i — i)x^^ < y < 
{{x, y) e Uj : Ca:"^^- < y < {n - ^x^^}, or {{x, y) G Uj : {tn, + e,)x'^^ <y< C^x^^}. In 
the case that Smj (1, y) has no positive zeroes, there are no Vkis and we just set Uji = Uj. 

On each Uji, S{x,y) is already in the form required in Theorem 3.1. To see this, 
one does the coordinate change {x,y) — {x,x'^^y'), turning Uji into a set Uji contained in 
[0, 77] X [ttji, bji], where r] denotes the radius of the disk D and where aji, bji > 0. Note that 
Smj{i,y') has no zeroes on [aji,bji]. In the new coordinates, the finite Taylor expansion 
S{x, y) = Y,a,b<M ^abx°'y^ + 0{\x\^ + \y\^) becomes of the form 

Six^x'^iy') = x""^ Sm^{l,y') + x''^+^' f{x,y') + 0{\x\^ + l^r^^ly'l^^ (3-4) 

Here f{x, y') is a polynomial in y' and a fractional power of x and C,j > 0. Since Smj (1, y') 
has no zeroes on [aji, bji], there are Cji, eji > such that Cjix'^^ > Ix'^^ (1, y')\ > ^jix°'^ 
on U'^i. Furthermore, if rj is sufficiently small and M is sufficiently large, we have that 
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\x^3+ifix,y')\ and the 0{\x\^ + \x\^^\y'\^) terms are both less than min(^a;"^ 
As a result, shrinking the disk D if necessary we can assume that on C/j^ we have 

^x"^ > \S{x,x'^^y') \ > ^x"^- (3.5) 
Translating back into the coordinates of Uji, this means that on Uji we have 

^x^^ >\S{x,y)\>'fx^^ (3.6) 

Thus on Uji, S{x,y) satisfies the conditions of Theorem 3.1b) with jSi = 0, if we let 
the coordinate change (pi associated with Uji be given by {x,y) {x,y + Cjix^), where 
y = Cjix'^^ denotes the equation of the lower boundary curve of Uji. This completes the 
analysis of the Uji. 

We now move to the analysis of any Vjk that may exist. Let Ojk denote the order 
of the zero of /S^^^. (1, y) at y = Vj^. The idea is as follows. Using ideas from resolution of 
singularities, we will do a coordinate change of the form {x,y) — > {x,y — rj}^x^^+ higher 
order terms) such that in the new coordinates S{x, y) becomes a function whose analogues 
to the zeroes r^-fc each has order < Ojk- Thus after at most max^^fe Ojk iterations, there will 
no longer be any sets Vj^ and we will have divided Dq into sets each of which is a Uji or Tj 
in some iteration. Since each coordinate change will be of the form [x, y) — > {x, ±y — g{x)), 
the composition of finitely many such coordinate changes is of the desired form. (We can 
get —y as well as y since after one of these coordinate changes the resulting set lies in both 
the upper right and lower right quadrants). By the above analysis of S{x, y) on the Tj and 
Uji, the resulting S o (^^{x, y) will satisfy Theorem 3.1 as needed. 

The coordinate change on Vjk is chosen in the following way. We once again 
switch to the {x,y') coordinates and make use of (3.4). Let V-j. denote Vjk in the new 

coordinates and define Sj{x,y') = , where recall aj = a + rrijb for (a, 6) on ej. 

We claim that Sj{x^ ,y') is a smooth function of x and y' on V^'^ for some N. To see this, 
observe that by (3.4), for any {p,q) we have 

d^J'y,{sj{x'',y')) = d^jp{Sm,{l,y')) + dldl,{x''^^f{x,y')) 

The magnitude of the error term here follows from corresponding bounds on the derivatives 
of the error term in the partial Taylor expansion S{x,y) — Yl:ah<M ^a,bX°"y^ + 0(|x|-'^ + 
l^l"^). Thus as long as NC, is an integer, by taking M large enough we have that 
d^dy,Sj{x^ ,y') exists and is continuous on V^'^. Hence Sj{x^,y) is a smooth function 
of X and y as needed. 

Furthermore, 8°^,'° Sj{x,rjk) 7^ 0, while 8°','' ^Sj{x,rjk) 7^ 0. Hence the implicit 
function theorem (applied to Sj{x^ ,y')) says that there is a function tjk{x) for small x 
with tjk{x^) smooth such that tjk{0) = Vjk and 

d°J''-^Sj{x,tju{x)) = ^ (3.8) 
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More generally, we also have 

c\y'-tjk{x)\ < \d;^''-'sj{x,y')\<C\y' -tjk{x)\ (3.9) 
Translating in terms of S{x,y), on Vjk we have 

dy'^'^Six, x^'Hjkix)) = (3.10a) 

cx'^^-rr^jojk^y _ x'^H.kix)] < \dy''~^S{x,y)\ < Cx°'^-'^i°i^\y - x'^Hjk{x)\ (3-106) 

Since the terms of Sm^ {x, y) are on the line a + nijb — aj, the maximum possible order of 
a zero of Smj{i,y) is Hence Ojk < ^ and the exponent in (3.106) is a nonnegative 
number which we denote by p. Thus if we make the coordinate change (l)jk{x, y) = {x,y + 
x^Hjk{x)) and let Rjk{x,y) = S o (f)j}.(x,y), then we have 

dy'''~^Rjk{x,0) =0 (3.11a) 

cxP\y\ < \dy^'-^Rjkix,y)\ < CxP\y\ (3.116) 

We now iterate the above algorithm to Rjk{x, y) on 4>~jk^3k)- We first slice into two pieces 
along the x-axis. These two pieces are done the same way, so we focus our attention on the 
y > piece which we denote by W. We divide W into pieces Tj,, f/j/;/, and V-,j^, exactly 
as done above. To simplify notation, write R{x^y) = Rjk{x,y), with the understanding 
that any subscripts on R really refer to subscripts on a fixed Rjk- 

We will show that any positive zero r^-,^, of any Rm'.{^,y) has order at most 
Ojk — 1. Thus after at most Ojk iterations there will be no more T^',^, and we will be done. 

The fact that R{x,y) is a smooth function of x^ and y rather than x and y does not 
cause any problems in future stages; it just means after the next stage N may be replaced 
by a large multiple of A^. Also, there are no problems caused by the fact that the upper 
boundary of (pJ^iVjk) is some curve y = ^x'^^H- higher order terms instead ol y — x''^ as 
before; by shrinking ^ if necessary we can ensure that this curve lies harmlessly inside one 
of the new t/j,^, whereupon the only effect is to shrink this Ujq, somewhat. 

So we turn our attention to showing that the order of any new positive zero r^vj^, 
of Rm'X^, y) is at most ojk — 1- For this, we will use (3.116). Note that such a zero occurs 

for Vj,j^, of the form {{x,y) : {r'j,,^, — $,)x"^^ < y < (ffk' + 0^^^}- The analogue of (3.4) 
for R{x, y) implies that on V^',^, we have an expression 

d'y^'-'R{x, y) = x^'W'y^'-'R^, (1, y) + x-'^+^'^ d'y^^'' fix, y) 

+0(|x|^ + |y|^-°^'=+^) (3.12) 

But by (3.116), along any curve y = cx^^ , the function d^^'^ ^R{x, y) (= d^^'^ ^Rjk{x, y)) 
will always have a zero of the same order x^'^'^i as a; — > 0. Thus if the zero r'-,^, of -Rj (l, y) 
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were of order ojk or greater (3.12) gives a contradiction: on the curve y = Tj,f.,x^^ the 

function dy''^ ^R{x, y) vanishes to order greater than a'j, while on nearby curves y = cx^i , 
c 7^ '"j/fc/, it vanishes to order a'j. Thus we conclude that the order of the zero r^-,^, is at 
most Ojk — 1 and therefore that the induction ends after finitely many steps. 

Lastly, part d) and the fact that each gi{x^^') is smooth for some positive integer 
M' depending on M follows by induction. Namely, if Vjk comes from an edge e with 
vertices (a, h) and (a', &'), the coordinate change coming from that stage ofthe induction is 

a smooth function of x'>'-'> . In addition, each Ojk is at most b' — b, and the corresponding 
difference in y coordinates will be at most Ojk in future iterations. Also, the number of 
different Uji and Vjk coming from that edge is bounded by twice the number of possible 
zeroes of 8^(1, y)-, or 2{b' — b). Since there are at most ojk iterations of the algorithm, the 
result follows. This completes the proof of Theorem 3.1. 

4. The beginning of the proofs of Theorems 1.1 and 1.2; the first decomposition 
and preliminary lemmas. 

We will prove Theorems 1.1 and 1.2 simultaneously; the proofs have much in com- 
mon. Furthermore, in proving Theorem 1.1 we may assume that S{x,y) has a degenerate 
critical point at (0, 0), as the nondegenerate (Morse) result can be read off from the explicit 
formulas (given for example in [Gl]) for the leading term of the asymptotics for £)(e). 
Given this and that Theorem 1.2 excludes the nondegenerate case, the arguments of this 
section will always be under the assumption that S{x, y) has a degenerate critical point at 
(0,0). Note also that we may assume that S{x,y) is in superadapted coordinates; a fixed 
coordinate change does not affect the statements of Theorem 1.1 or 1.2. 

Note next that for a given vertex v of N{S) there is at most one value of t for 
which the Taylor expansion of S + tf at the origin does not have a Cyx'" term. Thus there 
are at most finitely many values of t for which the Taylor expansion of S + tf at the origin 
does not contain a c^,x" term for each vertex v of N{S). In other words, other than for 
these values one has A^(-S') C N{S + tf). Thus excluding these values of t, in proving 
Theorems 1.1 and 1.2 we may assume that N{S) C N{S + tf). 

Next, notice that in proving Theorem 1.1 it actually suffices to show (1.4) holds 
for all sufficiently small e > and not for all e. The reason is as follows. Suppose for any 
sufficiently small disk D centered at the origin one has (1.3) for sufficiently small e. Fix 
one such neighborhood Dq. Then for all e < eo we have 

Ms,D,{e)<Cse^lne\P 

Since Ms,d{^) is monotone in D, for all D C -Do, for e < eo one also has 

Ms,Doi^)<Cse^\\ne\P 

But by shrinking D enough the inequality will also hold for | > e > eo. Thus if we fix one 
such shrunken D, call it Di, then (1.4) will now hold for all | > e > for any D C Di. 
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We now begin the proofs of Theorem 1.1 and 1.2. As indicated above, we can 
assume that S{x,y) is in superadapted coordinates and that N{S) C N{S + tf). Our goal 
will be to show that under the hypotheses of Theorem 1.1, for all but finitely many t (1.4) 
holds for sufficiently small e, and that under the hypotheses of Theorem 1.2, for all but 
finitely many t one has the estimate Ms+tf,D{^) < Ce^\\Q.tY'. Here C may depend on 
S, t, f, and D. 

We now fix a small disk D centered at the origin. We divide D into eight pieces 
through the x and y axes and two curves h and I2 chosen as follows. If the bisectrix 
intersects the interior of a compact edge e of N{S) with equation a + mb = a, then we 
choose li and I2 to be any two curves of the form y — c\x\"^ and y = —c\x\"^ so long as c is 
not a zero of Se{l, y) or S'e(— 1, y). (Recall that the polynomial Se{x, y) is the sum of the 
terms Sabx"'y^ of S{x,y)^s Taylor expansion at the origin with (a, 6) G e). If the bisectrix 
intersects A^(-S') at a vertex {d,d), we choose to be y = Ix]"^ and I2 to he y — —Ix]"^, 
where m is such that a line with equation a + mb = a intersects N{S) at the single point 
{d,d). If the bisectrix intersects N{S) in the interior of the horizontal or vertical rays, 
switching the roles of the x and y axes if necessary we can assume it's the horizontal ray 
and N{S)^s lowest vertex is of the form {c,d) for c < d. In this case we choose li to be 
y = \x\'^ and I2 to be y = — l^l"^ where a line with equation a + mb — a intersects N{S) 
at the single point (c, d). 

In the above fashion D is divided into eight pieces Ei, ...Eg. Clearly it suffices to 
show the desired bounds for each Ms+tf,Ei{^)- The argument for each Ei is the same, so 
we will focus our attention on the piece from the upper right quadrant between the x axis 
and the curve y = cx'^ or y = x'^. Denote this piece by E. We now apply the resolution of 
singularities algorithm of section 3 to S{x, y), obtaining the corresponding sets Di. Define 
D'- = Di D E. Clearly it suffices to show the desired upper bounds for each Ms-^tf,D'.{'E)i 
which is what we will do. 

Next, let 01 be the maps of Theorem 3.1. Parts b) and c) of this theorem say that 
S o (f)i[x) is approximately a monomial in the precise sense given there. Denote (p~^D[ by 
Fi, So(^i[x) by Si{x), and f o(j)i{x) by fi{x). Since (f)i has determinant ±1, Ms+tf,D'X^) — 
Msi+tfi,Fi{^)- Thus our task is to prove good upper bounds for Msi+tfi,Fi{^)- Also, in 
Theorem 1.1 the smallness assumptions on the suprema of derivatives of / are implied 
by corresponding smallness assumptions on the derivatives of fi (possibly with a different 
S), so in our future arguments we may always assume the conditions on fi instead of / 
without loss of generality. 

Analogous to above, excluding at most finitely many t we can assume that 
N{Si) C N{Ri). Also note that by Theorem 3.1, the set Fi is a "curved triangle" in 
the sense that there are hi{x) and Hi{x) such that for some 772 > ?7i > we have 

{{x,y) :0<x<r]u hi{x) <y< Hi{x)} G Fi G {{x,y) : < x < r]2, hi{x) <y< Hi{x)} 

Here hi{x^ ) and Hi{x^ ) are smooth for the M given by the theorem. The function 
hi{x) may or may not be the zero function, and the Taylor expansion of Hi{x) in fractional 
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powers of x has some nonvanishing initial term Aixf . Theorem 3.1 also says that we can 

let [tti, hi) be such that Si{x, y) is comparable to a multiple of x"'^y^* on Fi in the sense of 
part b) or c) of the theorem. The following lemma gives us various conditions satisfied by 
(tti, bi), Ni, and N{Si) what we will make use of. 

Lemma 4.1. 

a) If the bisectrix intersects N{S) in the interior of a compact edge, then if Si{x) is viewed 
as a function on the a; > part of a neighborhood of the origin, Si{x) is in superadapted 
coordinates with the same Newton distance d that N{S) has, and the bisectrix intersects 
N{Si) in the interior of a compact edge Cj. If the equation of this edge is denoted by 
a + rriib = ai, then A^^ > m^. Furthermore hi < d and > d. The ordinate of the 
intersection of the bisectrix with the line of slope containing (a^, given by ; 
is at most the Newton distance d of N{S). 

b) If the bisectrix intersects N{S) at the vertex [d, d), the same is true for N{Si), and once 
again Si is in superadapted coordinates with Newton distance d. Either {ai,hi) = (rf, d), 
which happens for at least one i, or hi < d and Ui > d like above. In the latter case we 
again have < d. 

c) If the bisectrix intersects N{S) in the interior of one of the rays, then the same is true 
for N{Si) and again Si is in superadapted coordinates with Newton distance d. One of 
two things occurs. The first possibility is that (oi, hi) — (c, d) for some c < d, the lower 
boundary of Fi is the x-axis, and part c) of Theorem 3.1 holds. The other possibility is 
that hi < d and > d. In either case, we have the strict inequality < d. 

Proof. Recall that we divided a disk D centered at the origin into 8 pieces, each of which 
after a coordinate change of the form {x, y) — > (±a;, ±y) or (±j/, ±x) becomes of the form 
E = {{x,y) e D : < y < ca;^"}, and we are focusing our attention on E. In the new 
coordinates, S{x,y) becomes a function which we denote by So{x,y). Note that So{x,y) 
is automatically still in superadapted coordinates. In the setting of part a) of this lemma, 
the bisectrix intersects N{So) at the point {d, d) which is in the interior of a compact 
edge e with equation a + mh — a for some a, m as above. In the setting of part b), the 
intersection is still {d, d) which is now a vertex of N{So), and in the setting of part c), the 
intersection is {d, d) which is in the interior of the horizontal ray. 

We now give some facts that are immediate consequences of the proof of the 
resolution of singularities algorithm of section 3, applied to So{x,y) on E. First, each 
(j)i{x,y) is of the form {x,±y — gi{x)), where gi{x^) is a smooth function for some K. 
Next, if gi{x) is not the zero function then the Taylor expansion of gi{x) in fractional 
powers of x has initial term pix''^ where k > m is such that N{So) has an edge with 
equation a + kh = ai for some i. The definition of E is such that (d, d) is either the upper 
vertex of this edge, or the edge lies entirely below {d, d). The number iVj, defined such that 
the upper boundary of Fi has equation y = qiX^*+ higher order terms, satisfies Ni > m 
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and the algorithm ensures that (a^, bi) is a vertex of N{Si). The definition of E is such 

that in the settings of part a) or b) of this lemma, either (a^, bi) = {d, d) and Ni = m, or 
{ai,bi) is the lower vertex of a compact edge of N{Si) of slope In the latter case 

either {d, d) is the upper vertex of the edge or it lies entirely below (o?, d). 

We now proceed with the proof, starting with part a). If U > m, then the 
coordinate change (j)i{x,y) will not affect {So)e{x,y), the sum of the terms of 5'o(x,j/)'s 
Taylor series at (0, 0) corresponding to the edge a + mb = a. Hence the resulting function 
Si{x, y) will be in superadapted coordinates like before. On the other hand, if li — m, then 
{So)e{x,y) becomes {So)e{x,±y — Pix'^) after the coordinate change. Hence (5'o)e(l,Z/) 
becomes {SQ)e{l,±y - Pi) and (5'o)e(-l,y) becomes (S'o)e(-l, ±1/ - Pi). Shifting the y 
variable does not change the fact that the definition of superadapted coordinates holds; 
the condition is that these polynomials have zeroes of order less than d. Hence in the U = m 
case we are in superadapted coordinates as well. In either case, the bisectrix still intersects 
N{Si) at {d, d), which is in the interior of a compact edge with equation a + mb = a for 
some a. As a result (a^, bi), being a vertex of N{Si) lying below {d, d), satisfies ai > d and 
bi < d as needed. Using the last paragraph, (a^, bi) is the lower vertex of a compact edge Cj 
of N(Si) with slope which either contains {d, d) or is below the edge containing (d, d). 
Thus the intersection of the bisectrix with the line containing is at (d, d) or below. But 
(tti, bi) is on this edge, so the intersection occurs at ( , "i+Af.^' )- Hence "^^^^^ < d 
as needed. This completes the proof of part a). 

Next we suppose we are in the setting of part b). In this case, the initial term of 
gi{x) is pjX^* for some li > m since N{So) has no edge with equation of the form a+mb = a. 
As a result, the coordinate change (f)i{x, y) will not alter the fact that the bisectrix intersects 
the Newton polygon at {d, d). Furthermore, one will still be in superadapted coordinates; 
if e is an edge of N{So) containing {d,d), then either {So)e{x,y) is unchanged by the 
coordinate change, or {So)e{'i^,y) becomes {Si)e{l,y) = {So)e{l,±y - Pi) and {So)e{-l,y) 
becomes Si{—1, y) = (S'o)e( — 1, ±?/ — Pi) like above. In either event Si{x, y) will still be in 
superadapted coordinates. By the last paragraph, {ai,bi) is either {d,d) or a lower vertex. 
In the former case, = d, and in the latter case, exactly as in part a) we have 

"i+a/''' ^ d as needed. This completes the proof of part b). 

Suppose we are in the setting of part c). Then the bisectrix intersects N{So) 
either in the interior of the horizontal or vertical ray. Suppose it is the horizontal ray. 
Then N{So) has a vertex (c, rf) for some c < d. In this case no further subdivisions are 
necessary; we can take Si = So and let Fi be all of {(x, |/) G -D : < y < x'^}. Part c) of 
Theorem 3.1 automatically holds. So suppose the bisectrix intersects N{So) in the interior 
of the vertical ray. In this case, the highest vertex of N{So) is {d, c) for some c < d. Since 
any coordinate change 0^ fixes the highest vertex of A^(S'o), the highest vertex oi N{Si) is 
(d, c) as well. Thus Si is in superadapted coordinates with the bisectrix intersecting N{Si) 
inside its vertical ray. Since (oj, bi) is either the vertex (d, c) or a lower one, we have > d 
and bi < c < d. Lastly, since the bisectrix intersects N{Si) inside the vertical ray, the 
ordinate of the intersection of any supporting line of N{Si) containing (oj, bi) with N{Si) 
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is less than d. Hence < d and we are done. 



5. The Main Argument. 

We work in the setting of section 4. For some fixed value of t, let Ri = Si + tfi. 
We will proceed along the lines outlined in section 1, dividing a given Fi into finitely many 
pieces and show that, excluding finitely many values of t, the contribution to Mi^-^p. (e) of 
each piece satisfies the upper bounds given by Theorem 1.1 or 1.2. We start this as follows. 
Since Si{x^ ,y) and fi{x^ ,y) are smooth functions, where M is as in Theorem 3.1, by 
Corollary 3.2, we can apply the resolution of singularities algorithm to Ri{x,y). We now 
do so, but focus our attention only on the first stage of the algorithm, dividing the upper 
right quadrant into the sets called Tj and Uj in the proof. To highlight their dependence 
on i here, we refer to them as Tij and Uij here. Clearly, we need only consider those Tij 
and Uij that intersect Fi. Each Uij corresponds to an edge of N{Ri) whose equation we 
write as a + niijb = aij, while each Tij corresponds to a vertex of N{Ri). 

If N{Ri) has a compact edge whose upper vertex is on or below the line y = hi 
and has slope greater than —7^, let e^j/ be the uppermost amongst all such edges. If Ciji 
exists, let Gi denote the union of Uij' with any T^- and Uij corresponding to edges and 
vertices of N{Ri) below ej^/. If ej^/ does not exist, simply define to be the lowest T^. 
We will now find upper bounds for Mh-^qX^) that are as good as needed for Theorem 1.1 
or 1.2. 

Lemma 5.1. Under the assumptions of Theorem 1.1, we have Mr-^gX^) < Cge-' llnel^, 
and under the assumptions of Theorem 1.2 we have Mh-^qX^) < Ae^|lne|^ for some 
constant A. 

Proof. Let (a', h') be the uppermost vertex of the union of all edges and vertices of N{Ri) 
that correspond to a or Uij included in G^. If Gi consists solely of the lowest , let 
(a', b') be the lowest vertex of N{Ri). Note that by definition of Gi, we have b' < bi. Write 
the Taylor expansion of Ri{x,y) at the origin as 'Y^cd'^^cdx'^y'^ ■, so that Va'h'x"' y^ denotes 
the term corresponding to the vertex (a', b'). Note that this Taylor expansion may contain 
fractional powers of x, but not y. By Lemma 2.4 c), on Gi we have 

> y|r„.f,,a;"'| (5.1) 

Thus by Lemma 2.2 we have 

Mfl.,G.(e) = \{{x,y) e G, : \R^{x,y) \ < e}\ 

< 4|{(a;,y) e : ^K'b'x"' y"' \ < e}\ (5.2) 

The right-hand side of (5.2) may be estimated using Lemma 2.3. We break into cases, 
depending on whether b' > a', b' = a', or b' < a'. If b' > a', the lemma says that the right- 
hand side of (5.2) is bounded by Cr'^eb^ where r is the radius of D. Since b' < hi < d, 
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d the Newton distance of S, this can be made less than by shrinking the radius of 
original disk D enough. Since the growth index of S{x, y) is given by ^ in superadapted 
coordinates, this is at least as good as the estimate we need. 

If b' = a', then Lemma 2.3 tells us that 

\{{x,y) e Gi : ^\n^b'X^'y^'\ < e}\ < Ce^-|lne| (5.3) 

Here the constant C depends on lower bounds for \ri,'b' \ as well as the set Ai. Since b' < bi < 
(i, this is better than the estimate we seek unless b' = bi = d. So we suppose b' = bi — d. 
Since N{Si) C N{Ri), we must have ai > a' = d. By Theorem 4.1, the only way one can 
have tti > d and bi = d is for (a^, bi) = {d, d). Hence we have (oj, bi) — (a', b') = {d, d). In 
view of Theorem 3.1c), Fi contains a set of the form {{x, y) : < x < r], a;"^^ < y < x'^^j. 
on which Si{x,y) ~ x'^y'^, and so by Lemma 2.3b) one has that Afg. (^.(e) > ced|lne|. 
Hence we must be in the situation where the growth index ^ of S{x, y) has multiplicity 1, 
and (5.2) and (5.3) give the desired estimate for Theorem 1.2. Next, note that 

\{{x,y) e : l\rddxV\ < e}\ = \{{x,y) G Gi : xV < — }| (5-4) 

In the setting of Theorem 1.1, by making 6 sufficiently small we can ensure that rdd < '^Sdd-, 
where SddX^y^ denotes the term of the Taylor expansion of Si{x,y). Hence, using Lemma 
2.3b) on (5.2) and (5.4), we see that Mjj.^(3.(e) < Cs€d\\ne\, the desired estimate for 
Theorem 1.1. 

We now turn to the case where b' < a'. The definition of Gi is such that Gi is 
contained in a set of the form {{x,y) : < x < r]^ < y < x'^} for some m > Ni. We 
apply part c) of Lemma 2.3, which says that 

\{{x,y) e Gi : -Va'b'x'' | < e}| < Ce^^ (5.5a) 
In view of (5.2), we have 

, m+l 

Mr^^gX^) = \{{x,y) e Gi ■ \Ri{x,y)\ < e}\ < C'eOT^ (5.56) 

Like above, the constant C depends on lower bounds for Ra'b' (as well as {a',b')). Note 
that " '^"l^ is the ordinate of the intersection of the line of slope — — containing ia'b') 

m+l ^ m o \ T J 

with the bisectrix. Since a' > b' and m > Ni, this is strictly less than the corresponding 
ordinate for the line of slope containing (a', b'). Since N{Ri) contains N{Si), this will 
be at most the ordinate of the intersection of the bisectrix with line of the same slope — 
containing (a^, bi), given by This is at most d by Lemma 4.1. Hence by (5.56), we 

have Mn^^Gii^) < Ce^'^'^ for some positive 77, a better estimate than we need and we are 
done. 
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The next step is to prove upper bounds of Theorem 1.1 and 1.2 for the remaining M^-^Tij (e): 
The upper bounds for Mji-^Tiji^) when is not a subset of Gj. 

Each such corresponds to some vertex of iV(J?i), which we denote by {p,q). 

Tij is typically of the form {{x,y) e Fi : ^x"^ < y < ^x'^^}. It's possible that an 
uppermost Tij is some proper subset of such a set, but the following argument works for 
that situation too. Also, although we only need to bound Mfi.^Tiji^) for Tij intersecting 
Fi, the following argument works for all Tij. We will analyze Ri{x,y) on Tij similarly to 
the way R{x,y) was analyzed in (2.8). As above, we write the Taylor series of Ri{x,y) at 
the origin as J2ab''~ab^°"y^- similarly write the Taylor series of Si{x,y) at the origin as 
Ea6 ^abx^-y^. Note that 

Si{x,y) - SpqxPy'^ = ^ SahX^-y^ 

p<a<M, q<b<M, (a,b)j^(p,q) 

+ Yl wV+ sabx^y^ + EM{x,y) (5.6) 

aKp, q<b<CM, a+mi6>ai p<,a<,M , b<q, am2+6>a2 

Here a + niib = ai and + b — a2 are equations of the edges ei and 62 of N{Ri) 
meeting at {p, q). In the case that ei doesn't exist, the second sum above disappears, and 
if 62 doesn't exist then the third sum disappears. 

First suppose {p, q) is not a vertex of N{S), so that Spq — 0. By definition, Vpq 
is nonzero. As in (2.8), for any 5 > we can make each of the terms of (5.6) bounded by 
S\rpq\xPy'^ by choosing ^ small enough. In particular, we can make the absolute value of 
the entire right hand side of (5.6) less than ||rpq|x^j/^ on Ty. Since Spq = this means 
\Si{x,y)\ < j\rpq\xPy'^ on Tij. Similarly, by choosing ^ small enough, we can assume 
that the right-hand side of the analogue to (5.6) with Si replaced by Ri is also less than 
j\rpq\xPy'^ on Tij. Hence on Tij we have 

\Riix,y)\ > ^|rp,|xV > 3|<5i(x,y)| (5.7) 

As a result, we have 

\{{x,y) e Tij : \Ri{x,y)\ < e}\ < \{{x,y) e Tij : \S{x,y)\ < 3e}| 

< Cse^ llnel^' 
This is at least as strong as the estimate we need. 

Now suppose that Spq 7^ 0. Since {p,q) is a vertex of N{Ri) and N{S) C N{Ri), 
this means {p, q) is a vertex of N{S) as well. Like above, by shrinking ^ enough one can 
assume that the right-hand side of (5.6) and its analogue with Si replaced by Ri are less 
than 1 1 Spq I and ^\rpq\ respectively. As a result, on Tij we have 

3 1 

\Si{x,y)\ < -\spq\xPy'^, \Ri{x,y)\ > -\rpq\xPy'i 
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Thus we have 



\{{x,y) e Tij : \Riix,y)\ < e}\ < \{{x,y) e Tij : \Si{x,y)\ < Sp^e}! (5.8) 

rpql 

The right-hand side of (5.8) is at most Ce^\ lne|^, the desired estimate in the setting of 
Theorem 1.2. As for Theorem 1.1, we may assume the 6 of that Theorem is small enough 
so that I^H- < 2. In this case, we have 

\"pq I 

\{{x,y) e : \Si{x,y)\ < 3^e}| < \{{x,y) e : \Si{x,y)\ < 6e}| 

<C5e^|lne|P (5.9) 
Combining (5.8) and (5.9) gives the desired estimates for Theorem 1.1 and we are done. 

It remains to bound Mji.^u..(e) for the Uij intersecting Fi that are not contained 
in Gi- Each Uij corresponds to an edge e^j of N{Ri). There are only finitely many possible 
such Cij for any Rf, that is, there are only finitely many pairs of vertices that can be the 
endpoints of an edge corresponding to some such Uij for any possible Si + tfi, regardless 
of what fi is. To see why this is true, write the equation of e^- as a + rriijb — aij, and its 
upper vertex as (a, 6). Since Uij us a subset of Fi, we automatically have m^- < Ni. We 
separately consider the cases b < bi,b = bi, and b > bi, and show in each case that there 
are finitely many possibilities for e^. 

We start with the case where b < bi. In this case Gj takes care of all Uij with 
rriij > Ni, so we are left with the case when m^- = Ni. There are only finitely many 
possibilities with a < ai, so we may assume that a > ai. Note that since {ai,bi) is in 
N{Si), it is also in N{Ri). Since a > ai this means (a, b) can not be on a the vertical ray 
of N{Ri). Instead it is the lower vertex of a compact edge e' of N{Ri) of slope at least 

> —. Since the slope of en is and en lies below e', we must have that 

— -5^ < —-TZTT. In other words we have a < ai + Ni. Since it also true that b < bi, there 
are finitely many possibilities for this to occur. 

Next, consider the case where b — bi. Here since N{Ri) contains N{Si) and 
{ai,bi) is a vertex of N{Si), a < ai and there are finitely many possibilities for a. Since 
once again Gi takes care of all Uij with > Ni, we have rriij = Ni and once again there 
are a finite number of possibilities for Cij. 

Lastly, we consider the situation where b > bi. Then since (a, 6) lies above the 
vertex {ai,bi) of N{Si), we have a < ai. Since N{Ri) contains N{Si), {ai,bi) G N{Ri). 
Hence the slope of of is at most < bi — b. It is also greater than or equal to — 

because Uij C Fi. Thus we have < bi — b or b < bi + Coupled with the condition 
that a < tti, once again we have finitely many possibilities for (a, b) and we are done. 
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Thus for our future arguments, it suffices to fix a single eij and prove the desired 
upper bounds for the Uij associated with e^j. Recall that for a fixed x the vertical cross- 
section of Uij has width (| — ^)x'^^k If one now applies the next step of the resolution of 
singularities algorithm of Theorem 3.1 (to j/)), one divides Uij into pieces Vijk and 

Wijk, where each Vijk is of the form {(x, y) : {rijk — i)x^^i < y < {rijk + C)x^^i for a root 
Tijk of the polynomial (/S'j)eij- (1, y). On each W^-fe one has Ri{x,y) ~ x°'^^ where has 
equation a + rriijh = aij. We also need to split each Vijk into two pieces V^j/^, and V^^/j, 
where V-^j/^ is the portion where \y — rijkx'^^^\ < and V^-j^ is the rest, r] here is a 

small positive constant which must be sufficiently small for our arguments to work. Note 
that since there are at most boundedly many r^fc for a given and boundedly many e^j 
for our fixed S{x,y), the total number of V^j^, V^j^, and Uijk is uniformly bounded given 
S{x,y). 

Our analysis will proceed as follows. We will first show that each M/^. jy.^,.(e) 
satisfies the bounds required of Theorems 1.1 or 1.2. Then we will show that if r/ > 
is sufficiently small, a small additional argument will show that each M^. yi (e) also 

* ' ijk 

satisfies the bounds. Afterwards, a separate argument will be used to show that for each 
V^jj^ intersecting Fj, M^. y'2^(e) satisfies bounds better than the ones we need. We will 

do this by applying the full resolution of singularities algorithm on fi{x,y) on each V^j^- 
We will obtain the corresponding sets called Di in Theorem 3.1, and show that for each 
D amongst them Mr^^d{^) satisfies better estimates than what we need. 

The analysis of Mu-^Wijui^)- 

Since N{Ri) contains N{Si) and Cij has equation a + rriijh = aij, {ai,bi) is on or above 
the line containing e^- and hence + rriijbi > aij. Since on Wijk we have Ri{x, y) ~ a;"*^ , 
we have Ri{x,y) > Cix"'^'^'^^^^^ . Since for fixed x the set Wijk has cross-section ~ x'^^\ 
we conclude that 



|{(x, y) e Wijk ■■ \Riix, y)| < e| < Cae^^^^ (5.10a) 
If (aj, bi) is strictly above the line, then for some C > we have the even better estimate 



\{{x,y) e Wijk ■■ \Riix,y)\ <e\< Cge^^^^^^ (5.106) 

For now at least, we have no information concerning the constants €2,0^ of (5.10a) — 
(5.106). Note that the exponent J^l^^^^i,. is the reciprocal of the ordinate of the intersec- 
tion of the bisectrix with the line of slope — containing (a^, bi). Also note that since 

Si{x,y) ~ a;Oi+'n<j*>i on Wijk, we have 



\{ix,y) e Wijk : \Siix,y)\ < e\ > C^e'^i+^^^i'^ (5.11) 

Hence one has 

\{{x,y) e Wijk ■■ \Ri{x,y)\ <e\< C5\{{x,y) e Wijk ■ \Si{x,y)\ < e| 
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<C6e^|lne|P (5.12) 

This gives the desired estimates for Theorem 1.2, which are also the desired estimates for 
Theorem 1.1 other than the constants, which will take some more work and which we now 
focus our attention on. 

Note that if (a^, bi) lies strictly above the line containing e^, the added C in (5.106) 
gives us any constant Cg we want for e small enough, thereby implying the estimate needed 
for Theorem 1.1. Thus we need only consider the case where (oj, 6j) is actually on the line 
containing 6^. Furthermore, in any situation in which ^+'^^1 ig strictly greater than 

^, we could once again make Cq arbitrarily small. So it makes sense to analyze when we 
have do not have this strict inequality; we will see momentarily that this only happens in 
special situations. 

Consider the case when the bisectrix intersects the interior of a compact edge of 
N{Si). In this case, by Lemma 4.1a) we have bi < ai. Hence if rriij is greater than the 
minimal possible value on Fi , given by A^^ , then we have ^ ^^^"^^ > ^ ."'"^j^ ' which in turn 
is at least ^. Hence when the bisectrix intersects the interior of a compact edge of N{Si), 
equality can only occur if m^- = iVj. 

Next, consider the case when the bisectrix intersects the vertex {d,d) of N{Si). 
In this case, by Lemma 4.1b) either (a^, bi) = (d, d) or > d,bi < d, and > ^- In 

the latter case, if ma > Ni then like above we have """^"^"^ > ^t^\ > ^, and equality 
can occur only when rriij = Ni. 

Lastly, consider the case where the bisectrix intersects N{Si) in the interior of 
one of the rays. In this case Lemma 4.1c) applies and either (a^, bi) — (c, d) for some c < d, 
or (ai,bi) satisfies Ui > d, bi < d and > ^. In the latter case since rriij > Ni we 

automatically have ^ ^tlH^^u > h and equality does not occur. In the former case, since 

c < d we also have ^^^^^^ > \ and equality also does not occur. 

In summary, in bounding M^i^^w^ ki^) we have already covered all possible cases 
except the following two situations. First, we can have niij = Ni, ai > d, and bi < d. 
Secondly, the bisectrix may intersect N{Si) at the vertex {d,d) with {ai,bi) — {d,d). 
Furthermore, as mentioned above we only need to consider the situation when {ai,bi) is 
on the line containing the edge e^j. The argument we will use for these two situations 
actually will give the needed bounds for all of Mji.y^^^{e) in those situations as well. In 
fact, recalling that Uij = UkVijk U U^Wij^, what we will do is prove upper bounds for all 
of Mji.^u..{e) in both situations. 

Bounding Miii,Uij{^) in the two exceptional situations. 
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We start with the first situation, where = Ni, ai > d, hi < d, and {ai,bi) 
is on the fine containing e^. We write the Taylor expansions of Ri{x,y) and Si{x,y) at 
the origin as ^ TabX^'y^ and Yla b ^abx""y^- Here the 6's are aU integers but a may be a 
nonintegral positive rational number. We write 

Ri{x,y)= Yl ^a6xV+ E r„fexV + C(|xr+|yr) (5.13a) 

a+Nib=aij a+Nib>aij, a,b<M 

Siix,y)= Yl E sabx^'y' + 0{\x\^ + \y\^) (5.136) 

a+Nib=aij a+Nib>aij , a,b<M 

Here M is some large integer and aij is such that ejj has equation a + Nib = aij. Since 
for fixed x, the ?/ cross-section of Uij is contained in some [cijX^\ AiX^*] where Qj, > 
and Ai depends only on Si, it makes sense to look at Ri{x,x^^y) and Si{x, x^^y), given 

by 

Ri{x, x'^'y) = (Ri),,. (1, y) + x"-+^P(x, J/) + Oda^r') (5.14a) 

Siix^x^'^y) = x"-(5i)e,,(l,y) + x"-+^g(a;,y) + 0{\x\^') (5.146) 

Here ^ > 0, P and Q are polynomials in y and a fractional power of x, and M' is a large 
integer that grows linearly with M. Similarly, we may look at the bith y derivatives of Ri 
and Si and get the following expressions 

idl^R,)ix,x''^y) = x^^^-''''^dl^{iR,)e,,il,y))+x^^^-'^'''+^P^ (5.15a) 

{dl^S,){x,x''^y)=x^'^-'''''dl^{{S,),^^{l,y)) + x^^^-'^'^'^^ (5.156) 

Part b) or c) of Theorem 3.1 says that dy^Si{x,y) > Cx""^ = Cx"'^^'^^^^ on the Fi which 
contains the set Uij under consideration. Hence letting a; — > in (5.156), we may conclude 
that dy^{{Si)eij{l,y)) has no zeroes on [0, Aj] Hence there is a Cs such that for the {x,y) 
being considered we have 

|ajH(5,)e,,(i,y))^"^^-'^^1 > Csx-'^-'^''^ (5.16) 

Suppose now we are working under the hypotheses of Theorem 1.1. Then by shrinking S 
sufficiently if necessary, we can assume each coefficient of each term of {dy^ fi)eij{^i v) is as 
small as we want. In particular, we can assume that on [cy,^i] we have 

|5^((/^)e.,(l,y))^'^^^-'^^1 < ^Csx"^^-"'^^ (5.17a) 
Given that Ri = Si + tfi, ior \t\ < 1 this means that 

\d'y^{{Ri)e,,{l,y))x^^^-''''^\ > ^Csx^^^-'^''^ (5.176) 
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In view of (5.15a), this means that if x is sufficiently small, which we may assume, then 
we have 

\{dl^Ri){x,x''^y)\ > icsx«--^^^^ (5.18a) 
Translating this back into the original coordinates, this means that on Uij we have 

\d'y^Riix,y)\>^Csx-^^-'^''^ (5.186) 

Hence by Lemma 2.2, for a given x we have 

\{y : \Riix,y)\ < e}\ < 4\{y : ^Csx«--''^^'y''^ | < e}| (5.19) 

Integrating in x, we obtain 

\{{x,y) e Uij : \Ri{x,y)\ < e}\ < 4|{(x,y) e U^j : ^Csa;«--^^^^2/^^| < e}| (5.20) 

We bound the right-hand side of (5.20) using Lemma 2.3. Since aij = ai+Nibi and bi < ai, 
we have bi < a^j — biNi and part c) of Lemma 2.3 applies. We obtain that 

\{{x,y) e Uij : \Riix,y)\ < e}\ < C^e (5.21) 

Since aij = a^ + Nibi, by Lemma 4.1a) the exponent "^^^ is at most ^, and (5.21) gives 
us the estimate we need. Thus we are done in the setting of Theorem 1.1. 

Suppose now that we are in the setting of Theorem 1.2. Since {ai,bi) e and 
Si is in superadapted coordinates, any zero of (S'i)eij (1, ?/) is of order less than d. As a 
result, no matter what /j is, there are at most finitely many t for which {Ri)g..{l,y) = 
{Si)ei ■ (1, y) + t{fi)ei ■ (1, y) has a zero of order d or greater on [0, Ai\. (This can be proven 
by an elementary argument.) Hence excluding those t, for a given t we can divide [0, Ni\ 
into closed intervals -Bi, ...,Bm such that on each B}^, ^y{{Ri)e^.{l,y)) is nonvanishing for 
some < I < d. We then apply the above argument for each Bk-, replacing bi hy I. Thus 
for each k the corresponding set of points where \Ri{x, y)\ < e has measure less than C|e| ^ . 
Adding over all k we get the upper bounds required by Theorem 1.2. Thus we have proven 
the desired bounds for Mij.^[/.^. (e) in the case that the bisectrix intersects N{Si) in the 
interior of a compact edge. 

We now turn to the case where the bisectrix intersects N{Si) at a vertex (d, d) 
with (aj, bi) — {d, d). For fixed .x, the y-cross-section of Uij is contained in [cijx'^^^ , CijX^^i] 
for some Cij and which depend on the function Ri{x,y). We write [cijx'^*^ , CijX'^*^] as 
the union of [cijx'^^^ , x'^^^] and [x'^'^ , Cijx'^'^], and correspondingly write Uij = Ulj U Ufj. 
We focus our attention on Ulj only, as Ufj is done analogously with the roles of the two axes 
reversed. One technical point here is worth mentioning. Since (a^, bi) = {d, d) and So{x, y) 
was in superadapted coordinates, the algorithm of Theorem 3.1 is such that 0i(a;, y) is the 
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identity; is carved out of the original disk and there is no coordinate change. This is 
relevant here because it implies fractional powers of x do not appear; one can switch the 
X and y axes without any issues caused by fractional powers arising. 

The argument is basically the same as that of (5.13) — (5.21) so we will be brief. 
This time we write 

Ri{x,y)^ J2 rabx''y'+ E rabx'^y' + 0{\x\^' + \y\^) (5.22a) 

a+Tnijb=aij a+mijb>aij , a,b<M 

Si{x,y)= Yl «a6^V+ E s«6xV + 0(|xr + |y|^) (5.226) 

a+mijb=ctij a+mijb>aij , a,b<M 

The analogue to (5.15a) — (5.156) is 

{d^Ri){x,x'^'iy) = x'^'^-'^'^'^d%Ri)e.^{l,y)) + x'^'^-'^'^'^+^P{x,y) + 0{\x\^') (5.23a) 

{dpi){x,x'^^^y) = x«--'^™-a^((5'0e,,(l,y)) + x"--'^--+^Q(x,y) + 0{\x\^') (5.236) 

Note that since {d,d) is on with equation a + rriijb = aij, the exponent ccy — drriij 
in (5.23a) — (5.236) is equal to d. Hence in the setting of Theorem 1.1, if the S of that 
theorem is sufficiently small, the analogue to (5.186) here becomes 

{d^^R,){x,y)>\c'^x'' (5.24) 
Using Lemma 2.2, the analogue to (5.20) here is 

\{{x,y) e Uij : \Ri{x,y)\ < e}\ < A\{{x,y) e U^j : ^C'^^Vl < e}\ (5.25) 
Hence using Lemma 2.3b) now, we get that 

\{ix,y) e Uij : \Riix,y)\ < e}\ < C^'e^|lne| (5.26) 

This is the desired estimate in the setting of Theorem 1.1. As for Theorem 1.2, we make 
modifications analogous to the ones before. Specifically, we again can exclude finitely 
many values of t for which (i2j)ej^ (l, y) has zeroes of order greater than d on [cij, 1] and 
assume {Ri)e^ {l,y) has no zeroes of order greater than d. One then proceeds as in the 
previous case, dividing [cij,l] into intervals on which either {Ri)e.j{l,y) is nonvanishing 
or dy{{Ri)eij{l,y)) is nonvanishing for some k < d. This completes the arguments for the 
Mii.^u..{e) in the exceptional cases. 

The analysis of Mo. yi (e). 

Analogous to (5.14a), for every i and j we have that 

Ri{x,x^^^y) = x"-(i20e,,(l,y) + x«-+^P(x,y) + 0{\x\^') 
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There is a zero r of {Ri)e^.{l,y) such that on we have \y — rx'^^^\ > a;"^<j+'?. Hence 
in the above equation, |j/ — r| > x"^. For any t]' > 0, we can choose ry so that |j/ — r| > 
implies that (i?i)e.^ (1, y) > Cx'^ for the {x,y) being considered. Hence for any 77' > we 
can assume that 

a:"-(i?Oe.,(l,l/) >Ca:«-+^' 
As long as rj' < ( and M' is sufficiently large, then we therefore have 

\Ri{x,x'^'^y)\ > C"a:'^*^+^' (5.27) 

Since V^^f^ is between the curves y = cix'^^^ and C2x'^^^ for some ci and C2, we conclude 
that 

\{{x,y) e VAfc : \Ri{x,y)\ < e}\ < C" (5.28) 
Thus for any (i, j) for which the exponent "^"^^^^ is larger than what we need, by shrinking 

Otij 

7]' enough, (5.28) gives that M^j. y\ (e) satisfies a better estimate than what we need. 
However, we saw that the only situations in which this exponent is not better than what 
we need are the exceptional cases discussed above. But these are exactly the cases in which 
we proved the desired upper bounds for all of Mi^.^t/.^. (e). Hence by shrinking ry enough, 
(5.28) gives better than the needed estimates for all remaining V^^-^ and we are done. 

The analysis of M^^. yi (e). 

We now focus our attention on some fixed V^^^ which consists of the points in Ui^ for 
which \y — rx"^"-' | < x"^*^"*"^ for some r G R. The exact value of r will not be important in 
what follows. We apply the resolution of singularities algorithm of Theorem 3.1 to /i(a;, y) 
on Fj, and consider the sets called Di in that theorem that intersect Vijk- Since we are 
already using the index i, we refer to them as D/ here. To each Di there is a coordinate 
change 0/ such that ji o is comparable to a monomial on Di in the sense of Theorem 
3.1 b) or c). Since we consider only those Di intersecting Vijk-, the function 0; is such that 
\y\ < x^'^~^^ on (p^^Di. Write Sl{x, y) = SiO (l)i[x, y). Our first task will be to understand 
S[{x,y)''s behavior on the set (j)f^Di, which we denote by Ei. 

To this end, note that the domain Fi of Si{x,y) has upper boundary given by 
y — AiX^*+ higher order terms, and lower boundary given by either y = or y = aix"'^ + 
higher order terms, where Ui > Ni. Since Si{x, y) ~ x°'^y^^ on Fi, if Ui > rriij > Ni then on 
N{Si) the linear function a + rriijb is minimized at exactly one point, (a^, bi). If m^- = iVj 
or Hi, then a + rriijb will be minimized at (a^, bi) and possibly also at other points in N{Si). 

Next, suppose f{x) is any function such that f{x^) is smooth for some K and 
such that the Taylor expansion of f{x) has initial term cx"^^^ for some c. Also suppose 
that Hi > rriij > Ni. Then the Newton polygon of Si{x,y — f{x)) will have an edge of 
slope —-77- containing the point (a^ + mabi^O) and no edges with lesser slope (i.e. no 
more horizontal edges). This fact implies that Si{x,y — f{x)) ~ -j^Oi+'Tiij-bi y2 ^ since 
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\y\ < \x\^^i'^'^ on V^-^^. Note that the same is true if m^- = A^^, if c is small enough, or if 
— rii, if c is large enough. For in these cases the vertices other than (a^, hi) minimizing 
a + rriijh do not interfere. Consequently, we may assume that S[{x, y) = Si o (f)i{x, y) and 
its Newton polygon has the above properties. For S'^ — Si o (j)i[x,y) is either of the form 
Si{x, y — f{x)) or Si{x, —y — f{x)) for an f{x) of this type. (In the case where rriij = rii or 
Ni, if the quantity called ^ in the proof of the resolution of singularities algorithm that was 
originally applied to Si{x, y) was small enough, which we may assume, then the coefficient 
will be large enough and the coefficient Ai will be small enough for this to work.) 

Let fl = fiO and R'^ = Ri o so that R'^ = S'i + tf[. We now will estimate 
the various Mj^/ ^^(e) and show they satisfy estimates better than those that we need. 
We start with Ei satisfying part c) of Theorem 3.1; that is, when f[[x^y) ~ with 
l3i > 0. Define Xi to be the set of points in Ei for which \R'^{x,y)\ > ^\S'j^{x,y)\, and let 
Yi = El — Xi. Then we have 

\{{x,y) e Xi : \R'i{x,y)\ < e}\ < \{{x,y) e Xi : \Sl{x,y)\ < 2e}| (5.29) 

This is better than the estimate we need, so we focus our attention on Yi. Note that on Yi 
we have 

l\S'i{x,y)\ <\tfi{x,y)\ <^\S'i{x,y)\ (5.30) 

Part c) of Theorem 3.1 says that, modulo a function vanishing to infinite order at (0,0), 

fl{x,y) ~ a;"'y^' on Ei, while by the above discussion S[{x,y) ~ rf.ai+mijh^ j^^^ Thus 
when (5.30) holds we have x^^y^'- ~ 2;ai+"iij6i_ Next, note that by Theorem 3.1c), for any 
K one has 

\dyfi{x,y)\ > Cox«'/'-i - O(x^) > Cix«*+--^*y-i - O(x^) 

> C2a;"*+""»^-^*-""^^-^ (5.31) 

The last inequality follows from the fact that \y\ < on Ei. On the other hand, 

since S'^{xj j/)'s Newton polygon has an edge of slope — — containing (a^ + rriijbi, 0), and 
no other edges more horizontal that this one, we also have 

\dyS'i{x, y)\ < Czx'''+'^'^^'-'^'^ (5.32) 

Thus in taking the y derivative of R'^{x,y) = S[{x^y) + tf-{x,y), the derivative of the 
second term dominates and (for t ^ 0) we have 

\dyR'i{x,y)\ > C^x"'-^'^'^^'-'^'^-'^ (5.33) 

Next, we apply Theorem 2.2 and for some xq > Q get that 

|{(x,y) e Yi : \R'i{x,y)\ < e}| < 4|{(x,y) e Yi : C^x-^+rn,,b,-mi,-r,y < ^-^| 
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< |(x,y) : < a; < a;o, \y\ < a;^*^+^, Csx^^^+^^^'^^-^^^-^y < e}| (5-34) 

The last inequality again uses that \y\ < |a;p*-'+'' on Ei. Equation (5.34) can be bounded 
with the help of Lemma 2.3. If part a) or b) applies, it is bounded by Cgej lne|, better 
than the estimate we need since we are assuming d> 1. If part c) applies, we get 

\{{x,y) e Yi : \R',{x,y)\ < e}| < ^76^^^^^ (5.35) 

Since ?7 > 0, this exponent is better than , the reciprocal of the ordinate of the 

intersection of the bisectrix with the line of slope — containing (oj, hi). By (5.11), this 
ordinate is at most d. Hence the exponent on the right-hand side of (5.35) is greater than 
^, better than the estimate that we need. 

We now move to the case where part b) of Theorem 3.1 is satisfied; that is, we 
assume = and thus //(x,y) ~ x'^'- on Ei. If ai were less than + rriijhi, ior t ^ ^ 
we would have R[{x,y) = S[{x,y) + tfl{x,y) ~ x"' on Ei as well. Thus for small enough 
X (which we may assume by making the radius of the original disk D sufficiently small) 
we would have \R'-{x,y)\ > \S'^{x,y)\, and thus Mji>^Ei{^) < ^s',_E,(e), better than the 
estimate that we need. Similarly, if a; were greater than + niijbi, fl{x) would be small 
compared to Sl{x^ y) and thus when x is sufficiently small we have |-R^(x, y)\ > ^\Sl{x, y)|, 
once again giving an estimate better than the one we need. Hence in the following we 
assume that ai = ai + rriijhi. 

Next, note that since we are in the setting of part b) of Theorem 3.1, the upper 
boundary of Ei has equation y = 60;^+ higher order terms, where p > rriij + rj. The lower 
boundary of Ei is the x-axis. Since fl{x, y) ~ rj.ai+m,ijhi of the Newton polygon 

of f[ contains the vertex (a^ + rriijhi, 0), and has no edge of slope greater than — ^. 

We now look at Sl{x, x^y) and /^'(a;, x^y). First, in analogy with (5.13a) — (5.136) 

we write 

f'i{x,y)= fabX''y'+ E /:,xV + 0(|xr + ||/r) (5.36a) 

a+pb=ai+mijbi a+pb>ai+mijbi, a,b<M 

Sl{x,y)= Yl <6^V+ E <5^V + 0(|a;r+|yr) (5.366) 

a+pb=ai+mijbi a-\-pb>ai+mijbi, a,b<M 

It is worth pointing out that since N{Sl) has no edge of slope greater than — the first 
sum in (5.366) has only one term. Next, in analogy with (5.14a) — (5.146), we have 

fiix, x^y) = (/;),^(1, y) + x«^+--^^+^P'(a;, y) + 0(|x|^') (5.37a) 

S[{x,x^y) = x«^+-^^''*(5l)e,(l,y) + x«*+--''^+^g'(x, y) + 0{\x\^') (5.376) 

Here {fl)e^{x,y) denotes the sum of all terms f^^^x^-y^ of the Taylor expansion of fl{x,y) 
at the origin with a + ph = a^ + rriijhi (the minimal possible value of a + p6), and similarly 
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for {Sl)ep{x,y). Note that {S'j)ep{l,y) is constant here. Hence for aU but finitely many t, 
(S'j')ep(l, y) + t(/^')ep(l, y) has no zeroes of order greater than one (this is actually true in 
more general scenarios as well.) Hence excluding these values of t, we write 

B',ix,xPy) = a;'^^+--''^(i?Oe,(l,y) + x^^+^^^'^+^R'ix,y) + 0(|x|^') (5.38) 

Here (-RQep (1, y) has no zeroes of order greater than one. The y-range in (5.38) is contained 
in [0, 6 + e] for any e > 0. (Recall b is such that the upper boundary of Ei is given by 
y = bx^ + ...). We write [0,6 + e] as a union Bi U ... U B^, where on each B^ either 
(i2-)ep(l,y) is nonvanishing, or 5y(i?-)ep(l) 2/) is nonvanishing. 

Consider the case of a B^ for which {R'^)g^(l,y) is nonvanishing. Then on the 
domain of (5.38), we have R'j_{x, x^y) > Cix'^'-'^'^''-^^^ . Translating back into the coordinates 
of El, we have R[{x,y) > C\x°-^^'^^i^^ on a subset Ak of {{x,y) : Q < x < xq,Q < y < 
(6 + l)a;^} for some xq> ^. Thus we have 

Mr'^,a,{^) = \{{x,y) e Ak : \R[{x,y)\ < e}\ < C^e''^^ (5.39) 

Since p > rriij, this exponent is better than J^^l^'^^^ > \- Thus (5.39) is better than the 
exponent we need. Now consider the case of a B^ for which 5^ ((i?Qep (1, y)) is nonvanishing. 
In this case, the relevant analogue of (5.38) is 

{dyR',){x,x^y) = x-^+^^^'^-Pdy{{R!^eA^,y)) + x-^+^^^'^-^+^ R" {x,y) + 0{\x\^') (5.40) 

Hence on the domain of (5.40) we have \ {dyR[){x, x'Py)\ > C'sx"*"'''^*-'''*"^ if x is sufiiciently 
small, which we may assume. Translating back into the original coordinates of Ei, this time 
we get that dyR[{x, y) > Cix"-'^'^*^^''^ on a subset of {0 < a; < a;o, < y < (6+ l)x^}. 
Thus we may apply Lemma 2.2 and say that 

MR'^,A,{e) = \{{x,y) e Ak : \R!,ix,y)\ < e}\ < 4\{{x,y) e Ak : C^x^^^+^^^^'^-^y < e}\ 

< 4|{(x,y) e El : C^x'^'+^'^'^'-Py < e}\ (5.41) 

Since Ei is a subset of {{x,y) : < x < xq, < y < {b + l)x^} for some xq > 0, we may 
use Lemma 2.3 to estimate the right-hand side of (5.41). If part a) or b) of the lemma 
applies, we get that |M^/^^j,(e)| < Ce\ lne|, better than the estimate we need. If part c) 
applies, we get 

MR'^^Aje) < 0^6^^+^^ (5.42) 

This exponent is the same as that of (5.39), which we saw is better than what we need. 
This completes the proofs of Theorem 1.1 and 1.2. 
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